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(57) Abstract 

The present invention relates to detecting speech channel back-looping in a speech processing device in digital telecommunication 
systems. The detection is based on the speech samples from different transmitters being independent of one another and random, whereby 
they can be utilized in the identification of the sender thereof. For the identification, a check value is calculated on the basis of speech 
samples to be sent (52). The check value is stored at the transmitting end (56). A check value is calculated for the speech samples received 
from the speech channel (59) in the same way as for the ones sent (55). If the check values match, the conclusion is that the received 
information is the same as the sent information, i.e. the speech channel is back-looped to the sender. If the check values do not match, the 
speech information is concluded to have been sent by another party, and the process continues accordingly. 
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Detection of speech channel back-looping 

The present invention relates to digital telecommunication systems, 
and particularly to the detection of speech channel back-looping therein. 

In conventional digital telecommunication systems, speech is trans- 
5 ferred in a digital pulse code modulated (PCM) transmission channel as stan- 
dard (A-law encoded or mu-law encoded) PCM samples, typically at a rate of 
64 kbit/s, i.e. 8,000 samples/second. This provides excellent speech quality. 

In some cases it has been possible to combine with digital speech 
samples other supplementary information, such as signalling messages or 
10 speech coding parameters of speech coded to a low bit rate. This supple- 
mentary information transfer can be based on what is known as the bit stealing 
technique, in which one or more bits (usually the least significant LSB) of the 
speech sample is chosen for this purpose. Since the LSB of a speech sample 
contains very little speech information, there is no detectable deterioration of 
15 speech quality. Such supplementary information is usually transmitted be- 
tween the transmission devices or speech processing devices of the network. 

In call switching, the following situation may arise. The speech 
processing device is activated before a call is switched forward in the tele- 
phone switching centre. In this case the speech processing device transmits 
20 PCM speech samples towards the telephone switching centre. It is the prop- 
erty of some telephone switching centres that speech channels are looped 
directly back to the sender if the switching forward is not ready. This results in 
the speech samples returning to the speech processing device which sent 
them. Usually this speech channel back-looping does not cause problems 
25 since call switching is not ready up to the user and consequently the back- 
looped speech/silence is not heard by anyone. 

In contrast, in cases where supplementary information is sent in a 
speech sample, speech channel back-looping may cause problems. When the 
speech processing unit gets back supplementary information (e.g. a signalling 
30 message) it has sent, it may assume that the received information originates 
from some other device, not itself. Particularly if the signalling message is of a 
fixed format, it is impossible to distinguish the sender solely from said mes- 
sage. 

In the following some examples will be given of cases involving the 
35 above problem. 

In digital mobile communication systems, for example, the most lim- 
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ited resource is the radio path between mobile stations and base stations. To 
reduce the bandwidth required by one radio connection on the radio path, 
speech transfer utilizes speech coding for achieving a lower, e.g. 16 or 8 
kbit/s, transfer rate than the 64 kbit/s transfer typically employed in telephone 

5 networks. The mobile station and the fixed network side must naturally have a 
speech encoder and decoder for the purposes of speech coding. On the net- 
work side the speech coding functions may be located in a plurality of alterna- 
tive places, such as in a base station or in association with a mobile exchange. 
The speech encoder and decoder are often far away from the base station in 

10 the system as what is known as a remote transcoder unit, whereby speech 
coding parameters are transferred between the base station and the 
transcoder unit in the network in specific frames. 

In each mobile terminating or originating speech call a transcoder is 
connected to the speech connection on the network side. The transcoder in- 

15 terface towards the mobile exchange is 64 kbit/s. The transcoder decodes a 
speech signal vocoded to a transmission channel of an 8/16 kbit/s rate from a 
mobile station (uplink) to a 64 kbit/s rate and encodes a 64 kbit/s speech sig- 
nal to the mobile station (downlink) and from the mobile exchange to an 8/16 
bit/s rate. Hence speech quality is lower than in a normal telephone network. 

20 This arrangement is trouble-free as long as one party of the call is a mobile 
station and the other e.g. a subscriber in the public switched telephone net- 
work (PSTN). 

In the case of a mobile to mobile call MMC, the operation of the 
mobile communications network causes there to be one transcoder on a con- 

25 nection between a calling mobile station and a mobile exchange, and similarly 
another transcoder between a called mobile subscriber and (the same or an- 
other) mobile exchange. These transcoders are then coupled together via the 
mobile exchange(s) as a result of normal call switching. In other words, two 
transcoder units are coupled in tandem for each MMC call and the call is sub- 

30 jected twice to speech encoding and decoding. This is called tandem coding. 
Tandem coding is a problem in mobile communication networks since it im- 
pairs speech quality owing to extra speech encoding and decoding. Up to now 
tandem coding has not caused very much trouble since relatively few calls 
have been MMC calls. However, the number of MMC calls will continue to in- 

35 crease with an increasing number of mobile stations. 

The applicant's Finnish patent application FI951807 discloses a 
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transcoder having what is known as tandem coding prevention. An MMC call is 
switched as usual with the connection having two transcoders in a tandem 
configuration. The speech to be transferred between a transcoder and a mo- 
bile station has been coded by the vocoding method which decreases transfer 
5 rate. Both transcoders perform normal transcoding operations on the speech 
such that the speech is decoded in one transcoder into normal digital pulse 
code modulated (PCM) speech samples which are transferred to the other 
transcoder and encoded therein by said vocoding method. Speech information 
received from the mobile station and complying with said vocoding method, 

10 i.e. speech parameters, which are not subjected to transcoding operations 
(encoding and decoding) in either tandem connected transcoder, is transferred 
at the same time in a subchannel formed by one or two least significant bits of 
the PCM speech samples. The receiving transcoder selects the speech infor- 
mation complying primarily with this vocoding method for transmission across 

15 the interface to the receiving mobile station. As a result, vocoding is principally 
performed only in mobile stations and the vocoded speech information, i.e. 
speech parameters, are transferred through the mobile communication net- 
work without tandem coding, resulting in improved speech quality. When the 
receiving transcoder does not find vocoded speech information in the least 

20 significant bits of the PCM speech samples, the speech information to be 
transmitted over the radio interface is encoded as usual from the PCM speech 
samples. 

The applicant's Finnish patent application FI960590 discloses a 
transmission equipment for optimizing the use of transmission resources on a 

25 transmission connection between telecommunication network elements, such 
as exchanges or base station controllers. Both ends of the connection are pro- 
vided with a transmission equipment which is connected to a number of PCM 
channels originating from the switching centre. Between the transmission 
equipments is a lower-capacity PCM link where the bits of the PCM samples of 

30 each channel form subchannels in which lower-rate vocoded speech or data 
can be transferred. If a PCM coded speech signal in which one or more least 
significant bits of the PCM samples form a lower-rate subchannel is also re- 
ceived from the switching centre, the contents of this subchannel are multi- 
plexed to one subchannel of the PCM link. If only a PCM coded speech signal 

35 is received from the switching centre, it is encoded into a lower-rate vocoded 
speech signal and the vocoded speech signal is multiplexed into one sub- 
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channel of the PCM link. At the other end of the connection the transmission 
equipment decodes the vocoded speech signal back to PCM samples, into 
whose least significant bits are placed the contents of the subchannel without 
decoding. This transmission equipment is suitable for use particularly in asso- 

5 ciation with the tandem coding described in patent application FI951807. 

EP application 0,333,345 describes tandem speech coding in a 
fixed telephone network using digital switches or vocoding. The speech 
codecs convert a 64 kbit/s speech signal into a lower rate vocoded signal, and 
vice versa. Each speech codec is adapted by means of special signalling to 

10 detect whether another corresponding speech codec is connected in series on 
the transmission path, which is 64 bit/s. This signalling is earned out in a sig- 
nalling channel implemented in the least significant bits of conventional PCM 
speech samples. It a speech codec detects the presence of another speech 
codec on the transmission path, it suspends the decoding of a vocoded 

1 5 speech signal into a 64 kbit/s signal. Instead it "embeds" the vocoded speech 
parameters into a 64 kbit/s signal in whose extra bits are placed "place holder" 
bits. The other speech codec receives this 64 kbit/s "compressed" signal, ex- 
tracts the "place holder" bits therefrom and forwards only the vocoding bits. 

In all above examples, speech channel back-looping can cause 

20 tandem coding prevention to be switched on in a device when the transmis- 
sion of the device is looped back from the speech channel and is interpreted 
as a transmission from another device. 

The object of the invention are means and a method enabling self- 
sent information included in a speech channel to be distinguished from similar 

25 information sent by other parties. 

This is achieved by a method of detecting speech channel back- 
looping in a speech processing unit, the method comprising the steps of 
sending digital speech samples to a speech channel, and receiving digital 
speech samples from the speech channel. The method is characterized by 

30 calculating by means of one or more speech samples to be sent a 

check value by using a predetermined calculation method, 
storing the calculated check value, 

calculating by means of one or more received speech samples a 
check value by using said predetermined calculation method, 
35 comparing the check value calculated from the received speech 

samples with the stored check value, 
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concluding the presence of speech channel back-looping if the 
check values match. 

The invention also relates to a speech processing equipment ac- 
cording to claim 7. 

5 The invention is based on the idea that, particularly at the beginning 

of a call, two speech processing functions and speech signals are typically 
- independent of one another and random. Hence samples of speech from vari- 
ous senders are also independent of one another and random, whereby they 
can be utilized in identifying the sender thereof and consequently the sender 

10 of any supplementary information contained therein. 

For identification, a check value is calculated on the basis of the 
speech samples which are sent simultaneously with the supplementary infor- 
mation frame, by using a predetermined calculation method. The check value 
is stored at the transmitting end. When a supplementary information frame is 

15 received from the speech channel, the speech samples associated therewith 
are used to calculate a check value in the same way as at the transmitting 
end. If the check values match, it is concluded that the supplementary infor- 
mation frame is the same as the one that was sent, i.e. speech channel back- 
looping to the sender has occurred. If the check values do not match, the sup- 

20 plementary information frame is interpreted to have been sent by another 
party, and the process continues accordingly. The check value according to 
the invention enables a self-sent transmission to be very reliably distinguished 
from other transmissions, since owing to the random character of speech sig- 
nals, the likelihood of an exact match between the check values of a sent and 

25 a received supplementary information frame is very slight when the frames 
originate from different sources. 

The starting and/or ending points of check value calculation in a 
sent and received speech sample flow are determined relative to the supple- 
mentary information frame, e.g. its.start or end. 

30 The check value may be calculated across all the speech samples 

sent with an information frame, or alternatively only some speech samples 
may be used for calculating the check value. Part of the speech bits, all 
speech bits or both speech and supplementary information bits of each 
speech sample may be used. The calculation of the check value may be ex- 

35 tended to speech samples preceding or succeeding the supplementary infor- 
mation frame. Generally speaking the accuracy of the check value is the better 
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the more speech sample information is used for calculating the check value. 

The invention provides a plurality of advantages. The amount of 
supplementary information to be sent does not increase as would be the case 
if some kind of information about the sender, such as a random number or a 

5 sender identity, were appended to the supplementary information frame. The 
invention does not require much memory since the principle is that only one 
check value is calculated and stored for each supplementary information 
frame. Memory need is much less than in e.g. solutions in which the data 
transmitted is stored in a memory, and the data received is compared with the 

10 data stored. This requires an amount of memory that is equal to the transfer 
delay in the loop. 

In the following the invention will be described in greater detail by 
means of preferred embodiments with reference to the attached drawings, in 
which 

1 5 Figure 1 shows a mobile communication system to which the inven- 

tion can be applied, and 

Figures 2A and 2B illustrate providing subchannels into the least 

significant bits of a PCM sample, 

Figure 3 illustrates the positioning of a TRAU frame in 160 succes- 
20 sive 8-bit PCM samples according to the invention, 

Figure 4 is a block diagram of a speech processing equipment ac- 
cording to the invention, 

Figure 5 is a PCM speech sample sequence containing a supple- 
mentary information frame F, 
25 Figure 6 is a flow diagram illustrating the operation of the message 

encoder of Figure 4, 

Figure 7 is a flow diagram illustrating the operation of the message 

decoder of Figure 4. 

The present invention can be applied in a telecommunication sys- 
30 tern in which the intention is to transfer some supplementary information to- 
gether with digital speech samples by e.g. the bit stealing technique. The sup- 
plementary information preferably comprises signalling messages or parame- 
ters of lower-rate vocoded speech. 

An example is the European digital cellular telecommunication sys- 
35 tern GSM (Global System for Mobile Communication) which is becoming a 
world-wide standard for mobile communication systems. The basic structural 
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parts of the GSM system are described in the GSM recommendations. As to a 
more precise description of the GSM system, reference in made to the GSM 
recommendations and the publication "The GSM System for Mobile Communi- 
cations", M. Mouly & M-B. Pautet, Palaiseau, France, 1992, ISBN:2-9507190- 
5 0-7. 

The GSM and its modification DCS1800 (Digital Communication 
System) operating in the 1800-MHz frequency range, are the primary scope of 
application of the invention, but the invention is not to be limited to these sys- 
tems. 

10 Figure 1 briefly describes some basic structural elements of the 

GSM system. A mobile exchange MSC switches incoming and outgoing calls. 
It performs tasks similar to those performed by an exchange in a fixed net- 
work. In addition is performs tasks typical of mobile telephone traffic only, such 
as e.g. subscriber location management Mobile radio stations, i.e. mobile sta- 

15 tions MS, are connected to the centre MSC via base station systems. A base 
station system consists of a base station controller BSC and base stations 
BTS. The base station controller BSC is used to control a plurality of base sta- 
tions. 

The GSM system is entirely digital with speech and data transfer 
20 also taking place in an entirely digital form. The speech coding method cur- 
rently used in speech transfer is RPE-LTP (Regular Pulse Excitation - Long 
Term Prediction), which utilizes both long and short term prediction. The cod- 
ing generates LAR, RPE and LTP parameters which are transferred instead of 
actual speech. Speech transfer is described in the GSM recommendations . 
25 chapter 06, speech coding particularly in recommendation 06.10. In the near 
future other coding methods will also be employed, such as e.g. half-rate 
methods and reduced full-rate coding, in association with which the invention 
can be used as such. Since the actual invention is not directed to the actual 
speech coding method and is independent thereof, it will not be dealt with in 
30 greater detail herein. In the present application, the speech coding method is 
also called vocoding (voice coding), as a distinction between conventional 
PCM coding. 

For speech coding a mobile station must of course comprise a 
speech coder and decoder. Since the implementation of a mobile station is not 
35 relevant to the invention and is not different from the conventional, it will not 
either be described in any greater detail herein. 
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On the network side various speech coding and rate adaptation 
functions are centralized into a transcoder unit TRAU (Transcoder/Rate 
Adaptor Unit). The TRAU can be located in a plurality of alternative places in 
the system according to the choices made by the manufacturer. The interfaces 

5 of the transcoder unit are a 64 kbit/s PCM (Pulse Code Modulation) interface 
(A interface) towards the mobile exchange MSC and a 16 or 8 kbit/s Abis in- 
terface towards the base station BTS. 

When a transcoder unit TRAU is located remote from a base station 
BTS, information is transferred at the Abis interface between the base station 

10 - BTS and the transcoder unit TRAU in what are known as TRAU frames com- 
prising 320 bits when recommendation 08.60 is concerned or 160 bits when 
recommendation 08.61 is concerned. Four different types of frames are cur- 
rently defined depending on the information contained therein. These include 
speech, operation/maintenance and data frames, and what is known as an idle 

15 speech frame. A transcoder unit located remote from a base station BTS has 
to receive information about the radio interface for efficient decoding. Special 
in-band signalling in an 8 or 16-kbit/s channel for transmitting speech or data 
between the base station and the transcoder unit is used for the control and 
synchronization of the transcoder unit. Such remote control of a transcoder 

20 unit has been defined in recommendation GSM 08.60 (16 kbit/s channel) and 

08.61 (8 kbit/s channel). 

Usually only PCM coded speech is transferred at the A interface 
between a transcoder TRAU and an MSC. In this case the transcoder TRAU is 
able to perform transcoding between vocoded speech and PCM coded 
25 speech. 

The applicant's patent application FI951807 discloses an improved 
transcoder TRAU which, besides performing the usual transcoding operations 
between vocoded speech and PCM coded speech, also sends speech infor- 
mation received from a mobile station and complying with said vocoding 

30 method, i.e. speech parameters which are not subjected to a transcoding op- 
eration (decoding), in a subchannel formed by one (8 kbit/s capacity) or two 
(16 kbit/s capacity) least significant bits of PCM speech samples. Similarly, in 
the other transmission direction, the transcoder receives from a subchannel 
contained in the PCM samples of the A interface vocoded speech which is 

35 transferred to the Abis interface without transcoding operation (encoding). 
When switching an MMC call comprising two such transcoders in a tandem 
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configuration, each transcoder in fact only forwards vocoded speech, possibly 
modifying or replacing parameters, but, however, without performing any extra 
vocoding. As a result, vocoding is mainly performed only in mobile stations 
MS, whereby tandem coding is avoided and speech quality improves. The im- 
5 plementation and operation of such an improved transcoder are described in 
greater detail in the above patent application. 

Thus two type of signals can appear at the A interface: 1) normal 64 
kbit/s PCM, 2) PCM in which one or two least significant bits of PCM samples 
form a subchannel for vocoded speech (or data). The transfer of vocoded 

10 speech in the least significant bits of PCM samples is illustrated in Figures 2A 
and 2B. Furthermore, Figure 3 illustrates a possible location of a TRAU frame 
in 160 successive 8-bit PCM samples. Two TRAU frame bits are placed in 
each PCM sample in the two least significant bit locations in accordance with 
Figure 2A. PCM samples 1 to 8 contain synchronization zeros, PCM samples 

15 9 to 18 control bits C1 to C15, PCM samples 19 to 155 data bits, and PCM 
samples 156 to 160 control bits C16 to C21 and T1 to T4. The six most signifi- 
cant bits of PCM samples are original PCM sample bits (marked with the sym- 
bol x). In the example of Figure 2A, the transfer rate of PCM coded speech is 
48 kbit/s and that of the subchannel 16 kbit/s. If the subchannel is imple- 

20 mented with one bit, such as in Figure 2B, the transfer rate of PCM coded 
speech is 56 kbit/s and that of the subchannel 8 kbit/s. 

The mobile exchange MSG switches calls at a nominal transfer rate 
of 64 kbit/s irrespective of whether the signal to be switched is of type 1 ) or 2). 

In a conventional mobile communication network the links between 

25 switching centres also comprise one 64 kbit/s PCM channel for each A inter- 
face signal. Links between switching centres refer to links between mobile ex- 
changes MSC and to links between a mobile exchange MSC and the gateway 
switching centres GW of the public switched telephone network PSTN. 

In the example of Figure 1 the capacity needed by the connection 

30 between the switching centres has been optimized by using the transmission 
or compression units TRACK 1...TRACU4 (Transcoding and Rate Adaptation 
Compressor Unit) disclosed in the above patent application FI960590. In other 
words, the switching centres are interconnected by two transmission equip- 
ments, each end of the connection comprising one equipment. Speech be- 

35 tween the MSC (GW) and the TRACU is transferred as at the A interface, i.e. 
either as merely PCM coded speech (type 1) or as PCM coded speech con- 
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taining a subchannel of vocoded speech (type 2). Between the TRACUs there 
is at least one 64 kbit/s PCM channel in which speech is always transferred as 
vocoded 8 kbits/s or 16 kbits/s speech in one or two bits of a PCM sample, 
respectively. The principle is the same as is illustrated in Figure 2 for the A 

5 interface, but now all bits of a PCM sample are used as e.g. 8 or 1 6 kbit/s sub- 
channels and PCM coded speech is not transferred at all. This way the TRA- 
CUs can multiplex 1 to 8 A interface PCM bit streams to one PCM bit stream 
for communication between the TRACUs. The compression equipment selects 
its mode of operation according to information received from the A interface, 

10 as was described above in association with the transcoder TRAU. This com- 
pression solution is described in greater detail in said patent application 
FI960590, which is incorporated as a reference herein. 

In these solutions the transcoders TRAU and compression equip- 
ments TRACU select their modes of operation according to the type of speech 

1 5 signal received from the A interface and/or the signalling contained therein. In 
this case back-looping of a self-sent signal in the switching centre may cause 
problems. 

Let us assume for example in Figure 1 that the establishment of an 
outgoing call from MS2 to PSTN has progressed to a stage at which the 

20 TRAU2 sends to the centre MSC2 PCM samples according to Figure 3, the 
samples containing TRAU frames as supplementary information. However, the 
call is not ready between the MSC2 and the GW2. and hence the MSC2 has 
temporarily coupled the A interface lines originating from the TRAU2 back to 
the A interface lines terminating in the TRAU2. In this case the PCM samples 

25 sent by the TRAU2 are looped back to itself. If no mechanism for identifying 
the sender exists, the TRAU2 concludes that the received TRAU frames origi- 
nate from another unit which also supports tandem prevention and selects the 
tandem prevention mode. However, the call is finally switched to the GW2 
which does not at all support this feature. 

30 In addition to or instead of vocoded speech, PCM samples may 

contain various signalling messages used by the devices to negotiate the 
properties of a communication, such as the vocoding method used (in a multi- 
ple codec environment) etc. In this case the back-looping of self-sent mes- 
sages may cause an erroneous equipment configuration even before the call 

35 has been switched up to the other device. The invention is based on the fact 
that two speech processing functions and speech signals are typically, par- 
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ticularly at the beginning of a call, independent of one another and random. 
Hence speech samples received from different senders are also independent 
of one another and random, and can therefore be utilized in the identification 
of their sender and thereby the sender of the supplementary information con- 
5 tained therein. 

In the invention a check value is calculated for identification of a 
sender on the basis of the speech samples which are sent simultaneously with 
the supplementary information frame. This check value is stored at the trans- 
mitting end. Upon reception of a supplementary information frame from a 
10 speech channel, a check value is calculated on the basis of the speech sam- 
ples associated therewith in the same way as at the transmitting end. If the 
check values match, the conclusion is that the supplementary information 
frame is the same as the one transmitted, i.e. the speech channel is looped 
back to the sender. 

15 Let us assume for example that the TRAU2 sends towards the 

MSC2 a PCM sample sequence including a TRAU frame according to Figure 
3. The TRAU2 then (in this example) calculates a predetermined check value 
across all speech sample bits X of the PCM speech samples 1 to 160 and 
stores the check value. Let us assume further that the TRAU2 receives from 

20 the direction of the MSC2 a PCM sample sequence including a TRAU frame 
according to Figure 4. The TRAU2 then calculates, using the same principle 
as in transmission, a check value across the speech bits X of the received 
PCM speech samples 1 to 160 and compares the calculated check value with 
the stored check value. If the sent and received speech bits X are the same, 

25 the check values also match, and the TRAU2 is able to identify the received 
TRAU frame as a self-sent frame which the MSC2 has back-looped. This way 
the problems caused by speech channel back-looping can be avoided at the A 
interface of the transcoders and compression devices of Figure 1 . 

The invention is, however, entirely independent of the nature of the 

30 transmitted supplementary information. In the following the invention will be 
described generally in a case in which the supplementary information is a sig- 
nalling message. 

Figure 4 shows a block diagram of a speech processing unit of the 
invention. A speech processing block 51 generally represents speech proc- 
35 essing which generates PCM speech samples for transmission and processes 
received PCM speech samples. Such speech processing can include vo- 
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encoding and vo-decoding, in the same way as was described above in asso- 
ciation with the transcoder TRAU and the compression device TRACU. 
Speech processing may also have a mode in which vocoding parameters are 
sent in the LSBs of PCM samples. A PCM transmitter 53 and a PCM receiver 

5 54 represent functions and devices for interfacing to PCM lines terminating at 
the switching centre and originating therefrom, respectively. A message en- 
coder 52 and a message decoder 55 represent functions and devices for car- 
rying out the signalling message transmission and reception and the sender 
identification according to the invention. Figure 6 is a flow diagram illustrating 
1 0 the operation of the message encoder of Figure 4. Figure 7 is a flow diagram 
illustrating the operation of the message decoder. 

Let us first study a situation in which the speech processing unit 
sends a signalling message. Figure 5 shows a PCM sample sequence in the 
output of the message encoder 52, with PCM samples (n-3)...(n+k+1) vis.ble. 

15 The speech processing block 51 applies to the message encoder 52 PCM 
samples 56 containing only speech sample bits X. The message encoder 52 
continuously checks (step 71, Figure 6) if the speech processing block 51 has 
a signalling frame F to be sent on a line 57. If there is no signalling frame F to 
be sent, the message encoder 552 transmits the PCM samples 56 unchanged 

20 to the transmitter 53 (step 72) which sends them via an outgoing PCM line to 
the switching centre. This is what happens to the speech samples (n-3)...(n) in 
Figure 5 At speech sample n+1 the message encoder detects that the line 57 
has a signalling frame F comprising 2*k bits M to be sent. The message en- 
coder 52 then places the bits M of the frame F into the two least significant bits 

25 (LSB) of the speech samples (n+1)...(n+k). step 73. In other words, at the out- 
put of the message encoder 52, the six most significant bits (MSB) in each 
speech sample (n+1)...(n+k) are speech sample bits X and the two LSBs are 
message bits M, as illustrated in Figure 5. At the same time the message en- 
coder 52 calculates across the speech bits X of the speech samples 

30 (n+1 ). . .(n+k) the check value of the invention (step 74) and stores it in a check 
value memory 56 (step 75). Transmission of the frame F ends at speech sam- 
ple (n+k+1) which again is sent unchanged (steps 71 and 72), as illustrated in 

Figure 5. • 
In the above example the check value was calculated across the 
35 speech bits X only. The check value could alternatively be calculated across 
the speech bits X and the message bits M. Furthermore, the check value can 
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be alternatively calculated by using only some speech bits X, or some speech 
bits X-and message bits M. It is also possible to use in addition or only the 
speech bits X of the sample(s) preceding or succeeding the frame F for cal- 
culating the check value. It is only essential to the invention that at least some 
5 speech information is used in calculating the check value to enable identifica- 
tion. The reliability of the identification improves the more speech information 
is used for calculating the check value. 

The starting and ending point for calculating the check value is de- 
termined with respect to the frame F. In the above example, the calculation 

10 comprises k speech samples from the start of the frame. The calculation may 
alternatively be directed to e.g. the end of the frame F or to some identifiable 
field within the frame F. 

The check value may be e.g. a cyclical code, such a cyclic redun- 
dancy code CRC, usually employed for error correction. All the bits of the code 

15 are determined by the bits used in the calculation, whereby bit strings with the 
same CRC are very likely to be identical. Thus the CRC can also be used re- 
liably for identifying the sender, since the likelihood of two senders having ex- 
actly similar speech information is very small. Recommendation GSM 08.61 
described a CRC calculation algorithm. The check value may also be e.g. 

20 some kind of check sum. 

PCM samples received from a PCM line 59 originating from the 
switching centre are transferred from the receiver 54 to the message decoder 
55 and further to the speech processing block. The message decoder 55 re- 
ceives PCM samples (step 81, Figure 7) and checks whether the received 

25 speech samples include a supplementary information frame F (step 82). If so, 
the message decoder 55 calculates the check value across the speech bits X 
in k speech samples starting from the speech sample (n+1) where the frame F 
started (step 83). The message decoder 55 then compares the calculated 
check value with check values stored by the message encoder 52 in the check 

30 value memory 56 (steps 84 and 85). If the check values match, the message 
decoder 55 concludes that the switching centre has looped back the frame F 
sent by the message encoder 53, and rejects the frame F (step 86). If the 
check values do not match, the message decoder 55 accepts the frame F 
(step 87) and transfers it via a line 60 to control speech processing. 

35 The time the check values have to be stored in the memory 56 is 

equal to the time corresponding to the transfer delay from the transmitter 53 
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via the switching centre to the receiver 54. 

If the frame F is a TRAU frame or other frame containing vocoded 
speech information, the message encoder 52 and the message decoder are 
preferably only units that add the vocoding information to the PCM samples 

5 and similarly remove the vocoding information from the PCM samples. In addi- 
tion they calculate the check value of the invention and identify the sender. 

In principle the invention can be applied to detecting speech chan- 
nel back-looping even when the speech samples do not contain supplemen- 
tary information. In this case check values are simply calculated from the sent 

10 and received speech samples and compared with each other. However, de- 
termining the starting and ending point for the calculation may cause prob- 
lems. . 

The attached figures and the related description are only intended 
to illustrate the present invention. The details of the invention may vary within 

1 5 the scope and spirit of the attached claims. 
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CLAIMS 

1 . A method of detecting speech channel back-looping in a speech 
processing unit, the method comprising the steps of 

sending digital speech samples to a speech channel, 
5 receiving digital speech samples from the speech channel, 

characterized by 

calculating by means of one or more speech samples to be sent a 
check value by using a predetermined calculation method, 
storing the calculated check value, 
10 calculating by means of one or more received speech samples a 

check value by using said predetermined calculation method, 

comparing the check value calculated from the received speech 
samples with the stored check value, 

concluding the presence of speech channel back-looping if the 
1 5 check values match. 

2. A method as claimed in claim ^characterized in that the 
method comprises the steps of 

sending to the speech channel PCM speech samples in at least 
some of which at least one bit is used for transferring supplementary informa- 
20 tion frames, 

calculating by means of one or more PCM speech samples to be 
sent a check value for the supplementary information frame to be sent there- 
with by using said predetermined calculation method, 

storing the check value calculated for the supplementary informa- 

25 tion frame, 

receiving from the speech channel PCM speech samples in at least 
some which at least one bit is used for transmitting supplementary information 
frames, 

calculating by means of one or more received PCM speech sam- 
30 pies a check value for the supplementary information frame received therewith 
by using said predetermined calculation method, 

comparing the check value calculated for the received supplemen- 
tary information frame with the stored check value, 

concluding that the supplementary information frame is a self-sent 
35 supplementary information frame back-looped in the speech channel if the 
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check values match. . 

3 A method as claimed in claim 2, characterized in that the 
calculation of the check value is started at a predetermined point in the sup- 

plementary information frame. _ 
5 4 A method as claimed in claim 2 or 3, characterized in 

that said supplementary information frames comprise signalling messages 
used for control signalling between transmission and/or speech processing 
devices in the speech channel, and that the method further comprises a step 
of rejecting a signalling message for avoiding erroneous operation if sa.d 

10 check values match. 

5 A method as claimed in claim 4, character. zed in that 
said signalling messages are used to control speech processing units coupled 
to the speech connection so as to prevent multiple speech coding on the 

speech connection. . 
! 5 6. A method as claimed in claim 2, 3, 4 or 5, c h a r a c t e r . z e d 

^ sending to the speech channel PCM speech samples in which said 

supplementary information frames contain speech parameters of a lower-rate 

speech coding method, 
20 receiving from the speech channel PCM speech samples in wh.ch 

said supplementary information frames contain speech parameters of a lower- 

rate speech coding method, 

concluding the presence of another speech processing equipment 
supporting tandem speech coding prevention on the speech connection .f the 
25 check values calculated from the sent and received speech samples do not 
match 

ignoring the supplementary information frames if the check values 
calculated from the sent and received speech samples match. 

7. A method as claimed in claim 1 , c h a r a c t e r i z e d in that the 
30 check value is a cyclic redundancy code or a check sum. 

8 A speech processing device in a telecommunication system ena- 
bling the transfer of supplementary information frames with digital speech 
samples in place of one or a few bits of the digital speech samples on a 
speech channel, c h a r a c t e r i z e d in that the speech processing dev.ce 

35 comprises , nr mnro 

means (52) for calculating a check value by means of one or more 
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digital speech samples to be sent to the speech channel for a supplementary 
information frame to be sent therewith by using a predetermined calculation 
method, 

means (56) for storing the calculated check value, 
5 means (55) for calculating by means of one or more digital speech 

samples received from the speech channel a check value for a supplementary 
information frame received therewith by using said predetermined calculation 
method, 

means (55) for comparing the check value calculated for the re- 
10 ceived supplementary information frame with the stored check value by con- 
cluding that the supplementary information frame is a self-sent frame back- 
looped in the speech channel if the check values match. 

9. A device as claimed in claim 8, characterized in that said 
supplementary information frames comprise signalling messages used for 

1 5 control signalling between transmission and/or speech processing devices in 
the speech channel. 

10. A device as claimed in claim 8 or 9, characterized in 
that said signalling messages are intended to control speech processing de- 
vices (TRAU, TRACU) coupled to the speech connection so as to prevent 

20 multiple speech coding on the speech connection. 

11. A device as claimed in claim 8, 9 or 10, characterized in 
that said supplementary information frames comprise speech parameters of a 
lower-rate speech coding method, and that said comparison means (55) con- 
clude the presence of another speech processing device supporting tandem 

25 speech coding prevention on the speech connection if the check values cal- 
culated from the sent and received speech samples do not match, and ignore 
the supplementary information frames if the check values match. 



WO 98/28936 



1/6 



PCT/FI97/00759 




WO 98/28936 



PCT/FI97/00759 



2/6 

64 kbit/s PCM sample 



MSB 



X 


X 


X 


> 

X 


X 


X 


X 


X 



LSB 



48 kbit/s 16 kbit/s 

PCM coded speech vocoded speech 



Fig. 2A 



64 kbit/s PCM sample 



MSB 



X 


X 


X 


X 


X 


X 


X 


X 



LSB 



56 kbit/s 
PCM coded speech 



8 kbit/s 
vocoded 
speech 



Fig. 2B 



WO 98/28936 



PCT/FI97/00759 



3/6 



O 

z 

UJ 



< 

X 

o 

UJ 
111 

CL 
0) 

o 

CL 



o 

CO 
O 

in 

CO 
lO 

I s - 

lO 
CO 

io 

in 
m 

in 

CO 

in 



xxxxxxp? 



xxxxxxhh 



a> 

CO 

co 
in 



CQ 



CM 



O ' 
CM CM 

oo 



GO CD 

OO 



co r*- 

oo 



oo 
Q Q 



in co 
DO 



co 

Q Q 



in 
OO 



CM CO 

o o 



o 



o o 



o o 



o o 



o o 



o o 



o o 



XXXXXXoo 
XXXXXXoo 



CO 

• aw 

LL 



to 



oo 
to 



WO 98/28936 



PCT/FI97/007S9 



4/6 



58 



53 

/ 

PCM 
TRANSMITTER 



52 
/ 

ENCODER 



56 

M 



PCM 
LINES 



56 



57 



CHECK VALUE 
MEMORY 



59 



PCM 
RECEIVER 

T~~ 

54 



60 

L 



DECODER 



T 
55 



SPEECH 
PROCESSING 



51 



Fig. 4 



PCM SPEECH SAMPLE NO. 



MSB 



n-3 n-2 n-1 n n+1 



n+k n+k+1 



LSB 



X 
X 
X 
X 
X 
X 
X 
X 



X 
X 
X 
X 
X 
X 
X 
X 



X 
X 
X 
X 
X 
X 
X 
X 




SUPPLEMENTARY 
INFORMATION FRAME F 
2 x k BITS 



Fig. 5 



WO 98/28936 



PCT/FI97/00759 



5/6 



( START ) 




72 

S 

SEND PCM SAMPLE 
UNCHANGED 



PLACE FRAME F INTO THE LSB OF THE 
TARfiFT OF SPEECH SAMPLES n+1... n+k 



y-73 



I 



CALCULATE CHECK VALUE ACROSS SPEECH 
BITS OF SPEECH SAMPLES n+1 ... n+k 



s 74 



STORE CHECK VALUE 



75 



Fig. 6 



6/6 



( START ~") 



RECEIVE PCM SPEECH SAMPLES 



^•81 





CALCULATE CHECK VALUE ACROSS 
SPEECH BITS IN K SPEECH SAMPLES 
STARTING FROM THE SPEECH SAMPLE 
IN WHICH FRAME F STARTED 



^83 



I 



COMPARE THE CALCULATED CHECK 
VALUE WITH CHECK MARKS STORED 
IN MEMORY 



x84 




YES 



86 



REJECT FRAME F 
AS SELF-SENT 



ACCEPT FRAME F FOR 
FURTHER PROCESSING 



y-87 



Fig. 7 



INTERNATIONAL SEARCH REPORT 



A . n AERIFICATION OF SUBJECT MATTER 



International application No. 
PCT/FI 97/00759 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 



IPC6: H04Q 



Documentation searched other than minimum documentation to 

SE.DK.FI.NO classes as above 



the extent that such documents are included in the fields searched 



Electronic data base consulted during the 



international search (name of data base and, where practicable, search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



WO 9501072 Al (NOKIA TELECOMMUNICATIONS OY), 
5 January 1995 (05.01.95), page 2, 
line 10 - page 3, line 5; page 5, line 15 - page 6, 
line 3 



DE 4416407 Al (SIEMENS AG), 30 November 1995 

(30.11.95), column 5, line 29 - line 33, claims 1, 
2, abstract 



US 5237612 A (ALEX K. RAITH), 17 August 1993 
(17.08.93), abstract 



Relevant to claim No. 



1-11 



1-11 



1-11 



[J Further documents are listed in the continuation of Box C. Q See patent family annex. 



Special categories of cited documents: 
'A' document defining the general state of the art which is not considered 

to be of particular relevance 
-E* erlier document but published on or after the international filing date 
*L* document which may throw doubts on priority daim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 
'O* document referring to an oral disclosure, use, exhibition or other 

o^ient published prior to the international filing date but later than 
the priority date claimed 

Date of the actual completion of the international search 



1? Mav 1998 

Name and mailing address of the ISA/ 
I Swedish Patent Office 

Box 5055, S-102 42 STOCKHOLM 
J Facsimile No. + 46 8 666 02 86 
Form PCT/ISA/210 (second sheet) (July 1992) 



*T* later document published alter the international filing ^ "pnorty 
tet S^tm conflict with the application but cited to understand 
the principle or theory underlying the invention 
-X- document of particular relevance: the claimed invention cannot be 
coSXed novel or cannot be considered to involve an inventive 
step when the document is taken alone 
* Y* document of particular relevance: the claimed mvento^ot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 
*&* document member of the same patent family 
Date of mailing of the international search report 



1 4 -05- 1998 



Authorized officer 



Martin Ek 

Telephone No. + 46 8 782 25 00 



EVTERNATIONAL SEARCH REPORT 



International application No. 

PCT/FI 97/00759 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No 



P,A 



P.A 



EP 0332345 A2 (AMERICAN TELEPHONE AND TELEGRAPH 
COMPANY), 13 Sept 1989 (13.09.89), column 1, 
line 39 - column 2, line 33, claims 1,2 



WO 9631993 Al (NEWBRIDGE NETWORKS CORPORATION), 
10 October 1996 (10.10.96), page 1, 
line 17 - page 2, line 17, claims 1,3, 
abstract 



WO 9623297 Al (QUALCOMM INCORPORATED), 

1 August 1996 (01.08.96), page 2, line 15 - page 3, 
line 19, claims 1,5, abstract 



1-11 



1-11 



1-11 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 29/04/98 



International application No. 
PCT/FI 97/00759 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



WO 9501072 Al 



05/01/95 



AU 
FI 
FI 



7074694 A 
93788 B,C 
932964 A 



17/01/95 
15/02/95 
25/12/94 



DE 4416407 Al 30/11/95 
_____ 17/08/93 



NONE 



US 5237612 A 
EP 0332345 A2 



EP 0506637 A 



30/09/92 



13/09/89 



SE 
CA 
DE 
ES 
HK 
JP 
JP 
KR 
US 



0332345 T3 
1339517 A 
68923109 D,T 
2073432 T 
103996 A 
1272330 A 
7038617 B 
9708904 B 
4924480 A 



28/10/97 
15/05/96 
16/08/95 
21/06/96 
31/10/89 
26/04/95 
30/05/97 
08/05/90 



wo 


9631993 


Al 


10/10/96 


AU 
GB 


5263796 A 
9507058 D 


23/10/96 
00/00/00 


wo 


9623297 


Al 


01/08/96 


AU 
CA 
EP 


4859896 A 
2211463 A 
0806032 A 


14/08/96 
01/08/96 
12/11/97 



Form PCT/ISA/210 (patent family annex) (July 1992) 



